«Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено раздельное написание обоих сочетаний: линейно зависимый, линейно независимый. 

Проблема слитного, дефисного, раздельного написания сложных слов – одна из самых острых в современной орфографии. «Решение ее упирается в несовершенство действующих до сих пор "Правил русской орфографии и пунктуации" 1956 года, – пишет Б. З. Букчина в предисловии к словарю "Слитно? Раздельно? Через дефис?" (М., 2013). – Правила, регламентирующие этот раздел орфографии, были построены на ограниченном материале, на сравнительно небольшом количестве сложных слов. Вполне естественно, что более чем за полвека существования этих правил в их формулировках обнаружился ряд существенных пропусков и неточностей, появилось много новых слов и их типов, написание которых этими правилами не регламентировалось. Нечеткость формулировок правил вызывала разнобой в написании в разных словарях и даже в разных изданиях "Орфографического словаря русского языка" Института русского языка имени В. В. Виноградова РАН».

Вот что написано в пособии Е. Литневской «Русский язык: краткий теоретический курс для школьников» о том, как различить причастия и отглагольные прилагательные:

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) — причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) — прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида (далее НСВ) и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида (далее СВ) и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т.к. есть зависимое слово),

скошенные луга (причастие, т.к. СВ).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов НСВ, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола СВ или непереходного глагола: непромокаемые сапоги (прилагательное, т.к. глагол промокать в значении ‘пропускать воду’ непереходный), непобедимая армия (прилагательное, т.к. глагол победить СВ).

«Как слышится, так и пишется» – такой принцип построения орфографии называется фонетическим. На нем построены орфографические системы некоторых языков, например белорусского (но не во всех случаях) или грузинского.

В основу орфографии русского языка положен иной принцип – фонемный (его еще называют фонематическим и морфологическим). Суть его заключается в следующем: каждая морфема (корень, приставка, суффикс) пишется по возможности одинаково, несмотря на то что ее произношение в разных позиционных условиях может быть разным. Мы произносим [дуп], но пишем дуб, т. к. в этом слове тот же корень, что и в слове дубы; произносим [з]делать, но пишем сделать, т. к. в этом слове та же приставка, что и в слове спрыгнуть и т. п. Фонемному принципу отвечает 96 % написаний. И лишь 4 % – это разного рода исключения. В том числе – обусловленные действием фонетического принципа, например написание ы вместо и после приставок на твердый согласный: безыдейный (хотя идея), надындивидуальный (хотя индивидуальный). Вот здесь как раз и действует принцип «как слышится, так и пишется»: слышится ы – и пишется ы.

Приведем словарную статью для слова алфавит из школьного этимологического словаря «Почему не иначе?» Л. В. Успенского.

Алфави́т. Помните, что мы говорили о нашем слове «азбука»? Оно — точная копия греческого «alfabetos»: оба слова построены совершенно одинаково.

Две первые буквы греческого письма звались «альфа» и «бета». Их история не простая; они были получены греками от финикийцев вместе со всей финикийской, семитической, письменностью. Письменность эта была некогда иероглифической. Каждый иероглиф назывался словом, начинавшимся со звука, который обозначался этим значком.

Первый в их ряду имел очертания головы быка; «бык» — по-финикийски «алеф». Вторым стоял рисунок дома; слово «дом» звучало как «бет». Постепенно эти значки стали означать звуки «а» и «б».

Значения финикийских слов греки не знали, но названия значков-букв они сохранили, чуть переделав их на свой лад: «альфа» и «бета». Их сочетание «альфабе́тос» превратилось в слово, означавшее: «обычный порядок букв», «азбука». Из него получилось и наше «алфавит». Впрочем, в Греции было такое время, когда слово «альфабетос» могло звучать и как «альфавитос»: в разные времена жизни греков они один и тот же звук произносили то как «б» то как «в».

От одного и того же глагола могут быть образованы как формы причастий, так и отглагольные прилагательные. Если для образования причастий и прилагательных используются разные по звуковому (буквенному) составу суффиксы, различить их несложно: от глагола гореть с помощью суффикса -ящ- образуется причастие горящий, а с помощью суффикса -юч- – прилагательное горючий. Если же и причастия, и прилагательные образуются с помощью суффиксов, имеющих одинаковый звуковой (буквенный) состав (например, -енн- или -им-), различить их труднее.

Однако различия между причастиями и прилагательными есть и в этом случае.

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) – причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) – прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несов. вида и не имеет зависимых слов, и является причастием, если образовано от глагола сов. вида и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т. к. есть зависимое слово),

скошенные луга (причастие, т. к. сов. вида).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов несов. вида, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола сов. вида или непереходного глагола:

непромокаемые сапоги (прилагательное, т. к. глагол промокать в значении ‘пропускать воду’ непереходный),

непобедимая армия (прилагательное, т. к. глагол победить сов. вида).

См.: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i7

Глагол вынуть в современном русском языке, как отмечают лингвисты, отличается «полным исчезновением корня». Поскольку существование слова, которое имеет ярко выраженное лексическое значение и при этом изначально лишено корня, представляется абсурдным, следует
предположить, что когда-то в этом глаголе (точнее, в его предке) корень был. И действительно в древнерусском языке имелся глагол, на базе которого появился современный глагол вынуть, в принципе сохраняющий лексическое значение своего предка, но морфологически устроенный несколько иначе. У него был инфинитив выѧти
(другой вариант – вынѧти), а в настоящем-будущем времени он спрягался так: 1 л. ед. выиму (вар-т выньму), 2 л. ед. выимеши (выньмеши), 3 л. мн. выимуть (выньмуть) и т. д. При
этом глагол вынѧти (именно такой форме его следует искать в исторических словарях) входил в ряд однокоренных (этимологический корень выделен жирным шрифтом) и однотипных по спряжению глаголов: др.-рус. ѧти – иму, приѧти – прииму, сънѧти –
съньму, възѧти – възьму (ср. совр. изъять – изыму, принять – приму, снять – сниму, взять – возьму). Вот два примера употребления глагола выѧти~вынѧти из Ипатьевской летописи начала XV в.: и тако выѧша из поруба ‘и так (они) вытащили (его) из темницы’ (под 1146 г.); и очи ему вынѧша ‘и ослепили его (= букв. ‘вынули ему глаза’)’ (под 1172 г.). Обе формы 3 л. мн. ч. аориста (прошедшего времени). Переосмыслению внутренней формы глагола и как следствие изменению вынять >
вынуть, что и привело к исчезновению корня, способствовали, видимо, два фактора: 1) утрата бесприставочного глагола яти – иму; 2) действие аналогии со стороны глаголов на -нуть типа стынуть, кинуть, двинуть и под.

Существительное и прилагательное в функции именной части составного сказуемого могут стоять как в форме именительного, так и в форме творительного падежа; ср.: И в семье его Савельич был свой человек (Мельников-Печерский). – И у Ивашиных он был своим человеком (Чехов):

1) обычно в этих случаях именительный падеж существительного указывает на устойчивый признак предмета, на постоянно присущую ему качественную характеристику, а творительный падеж – на временный признак. Ср. у Пушкина: Германн был сын обрусевшего немца. – Бопре в отечестве своем был парикмахером, потом в Пруссии солдатом. Однако это разграничение не проводится последовательно, например: А Давид... был сначала пастух (В. Панова) (употреблена форма именительного падежа, хотя указывается временный признак); Дом, мимо которого бежала Аночка, был городской школой (Федин) (употреблена форма творительного падежа, хотя имеется в виду постоянный признак);

2) при отсутствии связки употребляется форма именительного падежа, например: Мой отец врач. Постановка именного сказуемого в форме творительного падежа встречается в разговорной речи, причем только у существительных, обозначающих род деятельности, профессию, состояние, например: У меня мать здесь учительницей (Федин); Он в штабе дивизии связистом (Казакевич) Такой же разговорный характер имеет конструкция с именительным падежом при глаголе считаться, например: Я грубиян считаюсь... (А.Н. Островский). Ср. литературную форму: Рощин считался хорошим стрелком (А.Н. Толстой);

3) при глаголе звать употребляется как именительный, так и творительный падеж, например: ...Все звали ее Люба (Фадеев); ...Звали его Иваном Ивановичем (Гаршин);

4) при глаголах называться, зваться обычно употребляется творительный падеж, например: Мать сшила мне гимнастерку и штаны из какой-то материи, которая называлась «чертовой кожей» (Гайдар); ...Проводят по морю ту же непроходимую черту, которая на земле зовется границей (Л. Соболев). Форма именительного падежа вносит разговорный оттенок, например: Ну, серьги мои с зажимом клипсы называются (В. Панова). При географических наименованиях обычно употребляется именительный падеж, например: Потом и вся местность кругом стала зваться Игарка (А. Кожевников);

5) имя прилагательное в составном сказуемом независимо от типа связки (незнаменательные или знаменательные глаголы-связки) обладает большей свободой в выборе формы творительного или именительного падежей. Но творительный падеж свойствен книжной речи, а именительный – разговорной. Я бываю гадкая... (Л. Толстой). – Когда же я бываю любезным!(Тургенев). Мысль Викентия Алексеевича шла примерно теми же ходами, что и прохоровская, ассоциации были тождественными (В. Липатов). – Парень-то был ядреный, в плечах широкий (В. Белов).

Если речь идет о терминологизированном употреблении качественных прилагательных (глухие согласные, тяжелая промышленность, скорый поезд и т. п.), то в подобных сочетаниях они действительно теряют многие признаки качественности. Некоторые исследователи полагают, что в этом случае следует говорить об их переходе в разряд относительных прилагательных.

Четких правил на этот счет нет. Нужно выбрать какую-то одну стратегию и придерживаться ее.